Load Balancing Using Multiple Node Disjoint Paths
نویسندگان
چکیده
This paper discusses the multiple node disjoint paths protocol (MNDP) for mobile ad hoc networks. A mobile ad hoc network is a collection of mobile nodes that cooperate without networking infrastructure so as to form a temporary network that meets some immediate needs. The MNDP protocol detects multiple paths and distributes transmitted packets over these paths. Such distribution reduces congestion and packet end-to-end delay, and increase the delivery ratio. The MNDP protocol detects multiple paths, assigns them a priority values based on the routes hop count and uses the shortest routes among them more frequently. The simulation results show that the proposed protocol has achieved an enhancement on packet delivery ratio, up to 16%, as compared to the Ad Hoc On-demand Distance Vector routing protocol (AODV) protocol. Finally, the results are obtained based by the GloMoSim 2.03 simulations.
منابع مشابه
Fault Tolerance and Load Balancing in QoS Provisioning with Multiple MPLS Paths
The paper presents approaches for fault tolerance and load balancing in QoS provisioning using multiple alternate paths The pro posed multiple QoS path computation algorithm searches for maximally disjoint i e minimally overlapped multiple paths such that the im pact of link node failures becomes signi cantly reduced and the use of multiple paths renders QoS services more robust in unreliable n...
متن کاملDisjoint multipath routing using colored trees
Multipath routing (MPR) is an effective strategy to achieve robustness, load balancing, congestion reduction, and increased throughput in computer networks. Disjoint multipath routing (DMPR) requires the multiple paths to be linkor node-disjoint. Both MPR and DMPR poses significant challenges in terms of obtaining loop-free multiple (disjoint) paths and effectively forwarding the data over the ...
متن کاملMulti-path QoS Routing Protocol for Load Balancing in MANET
In Mobile Ad hoc Network (MANET), single path QoS routing is disadvantageous since it may cause fading, interference, collision and link failures. For QoS routing, load balancing is essential since it allows a router to take advantage of multiple best paths to a given destination. It can minimize the maximum utilization while supporting the same traffic demands. It reacts quickly to changes in ...
متن کاملMultipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study
Several routing schemes have been proposed in the context of mobile ad hoc network. Some of them use multiple paths simultaneously by splitting the information among multitude of paths, as it may help to reduce end-to-end delay and perform load balancing. Multipath routing also diminishes the effects of unreliable wireless links in the constantly changing topology of ad hoc networks to a large ...
متن کاملAlgorithms for Finding Disjoint Paths in Mobile Networks
Disjoint paths are useful in mobile networks for fault tolerance, increasing bandwidth, and achieving better load balance. Communication over multiple disjoint paths is a less expensive alternative to flooding the network. We present a distributed algorithm for finding k disjoint paths, for any given k, between a source S and a destination T in mobile networks where the links have uniform weigh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer and Information Science
دوره 5 شماره
صفحات -
تاریخ انتشار 2012